POSITIVE TOPOLOGICAL ENTROPY IMPLIES CHAOS DC2 



T. DOWNAROWICZ 

Abstract. Using methods of entropy in ergodic theory, we prove as in the 
title. 



1. Introduction 

The notion of chaos was invented in 1975 by Li and Yorke in their seminal pa- 
per |LYj in the context of continuous transformations of the interval. Since then 
several refinements of chaos have been introduced and extensively studied, mainly 
in connection with interval maps or variants of the Sharkovsky Theorem. There 
are in fact very few implications between chaos and other topological or measure- 
theoretic invariants that hold for general topological dynamical systems (under- 
stood as continuous transformations of compact metric spaces) ; most of results are 
either counterexamples or require strong assumptions. Depending on the attitude, 
this fact may be accounted as a disadvantage of the notions of chaos (as somewhat 
artificial) or as their advantage (they capture new phenomena). We skip a wider 
historical review of the topic, as this is done in many papers and survey papers 
devoted to the subject, and restrict to the basic facts that concern the subject of 
this paper. We refer the reader to the survey |BHS| for more information. 

One of the few general recent affirmative results says that positive topological 
entropy implies Li- Yorke chaos (jBGKM]). That the converse need not hold was 
known since 1986 |S1|. 

A strengthening of the notion of chaos was introduced in 1994 by Schweizer 
and Smital (so called Schweizer-Smi'tal chaos; [SS]). Since then it has evolved into 
three variants of so-called distributional chaos DCl, DC2 and DCS (ordered from 
strongest to weakest) . Around 2000 Pikula showed that positive topological entropy 
does not imply DCl (published in 2007 [P]). Smital conjectured that it does imply 
DC2 (see e.g. jS2j). This problem has been around for several years and several 
papers propose partial solutions (see e.g. jOl ^ for UPE systems or IS2j for some 
other cases). 

In this paper we solve the problem posed by Smftal by proving his conjecture in 
the general case, in particular, we strengthen the result of [BGKM : 

Theorem 1.1. Assume that a topological dynamical system (A, T) has positive 
topological entropy htop(r) > 0. Then the system possesses an uncountable DC2- 
scrambled set. 
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Additionally, the scrambled set can be obtained perfect, which resolves another 
conjecture of Smftal (see final remarks of this paper). 

Recall that a set £' C X is DC 2- scrambled if so is any pair x,y E E, x ^ y. It 
remains to recall the definition of a DC2-scrambled pair: 

Definition 1.2. A pair x,y E X is DC2-scrambled if the following two conditions 
hold: 

Vt>o limsupi#{^ G [0,n- 1] : d\st{T'x,T'y) < t} - 1, 

n— ^oo 

3t,>o liminfi#{z e [0,n- 1] : d\st{T'x,T'y) < <o} < 1, 

in other words, the orbits of x and y are arbitrarily close with upper density one, 
but for some distance - with lower density smaller than one. 

The inspiration for the proof presented in this paper came from the interpretation 
of the definition. It is not hard to see that the above two conditions are equivalent 
to the following ones: 




(We leave the easy verification of the equivalence to the interested reader.) In this 
manner DC2 is expressed in terms of ergodic averages (of a function on the product 
space), which makes it a very natural ergodic-theoretic object. (DCl or DCS do 
not translate so well, not to mention Li-Yorke chaos). Although we are not going 
to use this rephrased definition directly in the proof, it helped us realize that the 
key to the solution lies in ergodic theory and measure-theoretic entropy. Indeed, 
topological properties play a marginal role in the proof. 

Most of the time we will be concerned with an ergodic measure-theoretic dy- 
namical system (A", 58, /i, T), where (A, *B,/x) is a standard probability space and 
T : X — >■ A" is a measure- preserving transformation (endomorphism) . Any finite 
measurable partition ^ of X generates a factor of the system obtained by pro- 
jecting onto the subinvariant sub-sigma algebra ^1°'°°) of *B, where we use the 
following notational convention: for I? C N U {0} we set 

= y r-"(^). 

neD 

(if D is finite this is a finite partition, otherwise it is a sigma-algebra). Abusing 
slightly the notation, we will denote such a factor by {X, 3^,fi,T) and call it the 
process generated by This process is isomorphic to a symbolic system, in which 
£P plays the role of the alphabet and in which /x becomes a shift-invariant measure. 

This and the rest of our notation (which is relatively standard) matches roughly 
that in [D]. Most of the facts concerning entropy of processes and other facts in 
ergodic theory and topological dynamics can be found in that book; in most cases 
we provide statement reference. 

2. Some tools 

2.1. Roughly equal partitions. The Shannon-McMillan Theorem (Mc Millan, 
1953) asserts, that given an ergodic process (X, ^,/x,T) with positive entropy 
h = hi_i{T, S^), and some e > 0, if n is large enough then 1 — e of the space 
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is covered by cylinders of length n whose measures range within 2-"(''±^). (In 
1957 Breiman strengthened this result proving almost everywhere convergence of 
the corresponding information function; this version is known as the Shannon- 
McMillan-Breiman Theorem and can be found in any textbook on ergodic theory.) 

The above property of the partition ^[o,n-i] fQj-^gfj j^y cylinders of length 
n becomes the main tool in our proof. For notational convenience, let us isolate 
this property in a separate definition. 

Definition 2.1. We will say that a probability vector P = {pi,p2, ■■■ ,pi) is roughly 
equal with parameters £ > 0, n € N and h > if 

> 1 - e, 

where I ^ {i : pi e (2-»('»+^), 2-"(''-=))}. 

The condition says that majority of the mass of P is carried by entries approxi- 
mately equal to 2^"'* (hence there is approximately 2"'* of them). The meaning of 
"approximately" is very rough as the tolerance is up to the (large) multiplicative 
factor 2"^ 

It is a fairly obvious observation that the condition of being roughly equal with 
some fixed parameters e, n, h is open in 

Definition 2.2. Let ^ = {Pi, P2, . . . , Pi} be a finite measurable partition of a 
standard probability space {X, /i). We will say that the partition ^ is ^-roughly 
equal with parameters e,n,h whenever P^.^ is roughly equal (with the same pa- 
rameters), where P^,^ denotes the vector of values assigned to by the measure 
11, i.e., 

PM,^-(M(Pl),M(^2),...,M^i))- 

The atoms of ^ of measure ranging within 2~"(''='='^) will be referred to as good. 

We can now rephrase the assertion of the Shannon-McMillan Theorem: for 
large enough n the partition ^["'"^iJ is ^-roughly equal with parameters e, n, h. 
Obviously, by invariance of the measure, the same holds for any partition of the 
form c^l'^^b-i]^ where b — a — n. 

Further, in the same context, if ^ is some subinvariant sigma-algebra, then 
the conditional version of the Shannon-McMillan Theorem implies that for a long 
enough interval [a, 6—1] there is a set of measure at least 1 — e of atoms y of such 
that the partition ,<^l°--'''^^] is /ij,-roughly equal with parameters e,n,h^{T, 
where piy is the disintegration measure of /i supported by the atom y. This condi- 
tional version (with a proof, and in the stronger, almost everywhere version) can 
be found e.g. in Appendix B of [Pj. 

The following fact is completely standard, we leave the proof as an exercise. 

Fact 1. Let X' be a subset of positive measure of a probability space (X, S,/i). 
Fix some e, h and e' > ^^x') • Then, for n large enough the following implication 
holds: if the partition is /i-roughly equal with parameters e, n, h then the same 
partition is /ix'-roughly equal with parameters e', n, h, where fix' is the conditional 
measure of /i on X'. □ 
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2.2. Conditionally independent partitions. We assume familiarity of the reader 
with the notion of Shannon entropy H{-) for probability vectors and Hfj_{-) for par- 
titions. 

Definition 2.3. Let ^ be a finite partition of a probability space {X, *8, fi) and let 
be a sub-sigma algebra of !B. We will say that 3^ is 6 -independent of (which 
we will write as ^A^^), if 

In particular, if ^ is the algebra generated by a finite partition =S we will say that 
^ is S -independent of i2 (and write ^_L?^). 

Since we can write the above as Hf_i_{^ V ^) > H^{.^) + H^{^) - S, it is 
immediately seen that the relation applied to partitions is symmetric. A very 
important (and easy) fact is that if ^ 3^ and ^ ^ then ^A^^ implies 
J^iA^^i. Another important fact is that if (^fe) is a sequence of partitions that 
generates ^ and ^A^^k for every k, then ^A^^ (see P, Section 3.1). 

What will be very important for us is the interpretation of (5-independence. Using 
disintegration, we can rewrite the definition as 

J H{V^^,.^) dv{z) > H{V^,^) - 5. 

where jiz is the disintegration measure of /i on the atom z oi^ and v is the marginal 
of fx on ^. We also have Py^,^ = /P^,.^ dv{z), hence the above inequality com- 
pares a generalized convex combination of values of the entropy attained on some 
Z-dimensional probability vectors with the entropy of the corresponding generalized 
convex combination of these vectors. Because entropy is a continuous and strictly 
convex function on probability vectors of dimension I, and the set of all such vectors 
compact, we can deduce that if we fix the partition and e > then we can find 
5 so small that for any sigma-algebra ^, 3^A^^ implies that 

(2.1) ||Pm,^ ~ Pai2,,32i||i < £ for atoms z oi^ joint measure at least 1 — e 

(here || • ||i denotes the norm in li). We refer the reader to Fact 1.1.11 in J3, for a 
more complete proof. 

Combining this fact with the openness of the property of being roughly equal 
we obtain the following statement: 

Fact 2. Suppose ^ is a finite measurable partition of a probability space {X, S, /i), 
which is /x-roughly equal with parameters a, n, h. Then for any (3 > there exists 
7 > such that whenever a sub-sigma algebra ^ satisfies £PA2''S then £P is fj.^- 
roughly equal with the same parameters a, n, h and the same good atoms, for 
atoms z of ^ oi joint measure at least 1 — 13. □ 

We will need a bit more intricate reversed statement: 

Lemma 2.4. Suppose is a finite measurable partition of a probability space 
{X, *B, fi), which is ^-roughly equal with parameters a, n, h. Fix some positive f5 < a 
and h' > 0. Then there exist a positive 7 < /3 and m such that whenever is ^- 
roughly equal with parameters "f,m,h' and ^^UJ3 then 

• ^ \/ £2 is fi-roughly equal with parameters a -f /3 -|- 7, m, h' , and 

• for a collection of atoms A of ^ , of joint measure at least 1 — a — P, ^ is 
liA-foughly equal with parameters f3,m,h'. 
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Proof. We choose 7 according to Fact[2l and then, for atoms B oi ^ of joint measure 
at least 1 — (3, ^ is /is-roughly equal with parameters a,n,h. Moreover, ^ has 
the same good atoms for all such B. Let V' denote the union of bad atoms B of 
J3 and atoms B which do not satisfy the above. This set has measure fi at most 
/? + 7. Every other atom B of ^ splits into a set of measure /is at most a and 
atoms An B of ^ V of measures /i ranging within 2^™'^'* ±7)-n('i±a)^ jf ^ jg 
much larger than n, this range is contained within 2-™('''±27). The joint measure 

of these atoms A n B is at least 1 — a — /3 — 7. This implies (with sacrifice of 
precision) that IP \l \% /i-roughly equal with the parameters a + \/2^ + 7, to, h! 
(we have artificially enlarged /3 for cosmetic reasons, we will adjust it in a moment). 

In what follows, for shorter writing, we replace /? + 7 by the larger term 2/3. It 
is clear that the collection of atoms A of such that /i^(I/') > \f2^ has jointly 
the measure \i smaller than \f2^. Among the remaining atoms A of we select 
only the good ones and call them "very good" . The joint measure [i of these atoms 
A is at least 1 — a — The set A\V' has, for a very good A, the measure 

IJ.A at least 1 — ^/2p and it consists of good atoms AO B (their measures /i range 
within 2"™'^'* ±'5)-n('i±a)^^ Notice that the measure /i^ of An S cannot be smaller 
than its measure fi, while it can be larger by at most the multiplicative factor 
2n{h+a)^ So, the measure fiA of a good An B ranges between 2-™('''+^)-"(''+") 
and 2^'"^'* -i)+2na^ which, for large enough m, lies within 2^''"^'' ±27)^ obtain 
(again, with sacrifice of precision) that J2 is /x^i-roughly equal with parameters 
y/2P, m, h' , and this is true on a subset of good atoms A whose joint measure fi is 
at least 1 ~ a — \/2l3. 

Since /3 is arbitrary, we can replace it with ^ and we obtain both hypotheses of 
the lemma. □ 

Remark 1 . Notice in the proof that the intersection of the union of these good atoms 
of ^ on which ^ is roughly equal (as specified in the lemma) with the union of 
good atoms of has measure at least 1 — a — 2^/2/3. These atoms alone allow to 

classify V =S as ^-roughly equal with the parameters a + 2y/2P, m, h' . Adjusting 
/? and sacrificing some good atoms of ^ V ^ (treating them as "not good"), we 
obtain that the lemma holds with the additional property Vq D Vi D V2, where Vq 
is the union of good atoms of Vi is the union of these atoms of ^ on which ^ 
is roughly equal, and V2 is the union of good atoms of ^ V We will use this 
fact later. 

2.3. Pinsker factor. Let (X, *8,/i,T) be some ergodic system with positive en- 
tropy h^{T). By n we will denote the Pinsker sigma-algebra of the system. It is 
obtained as \J ^Yf^, where ^ ranges over all finite partitions of X and 11^ = 
Pl^^j^ ^[n,oo) is sometimes called the remote future of the process generated 

by ^). It is known that the sigma-algebra 11 is invariant (i.e., r^^(n) — 11) and the 
factor associated with 11 has entropy zero (in fact it is the largest factor with entropy 
zero). In particular, for any finite partition 3^ we have h^{T, ^\lVj — h^{T, ,^). 
See [D], sections 3.2 and 4.2 for the proofs and more information. 

Lemma 2.5. Let (X, /i,T) be an ergodic system with positive entropy and let 
and =S he some finite measurable partitions of X . Then for every e > there exists 
n > 1 such that for every m > n we have 

i7^(^|^["'™-il V n) > Hf,{.9>\U) - e. 
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Proof. The subtlety is that in general it is not true that if is a decreasing sequence 
of sigma-algebras and © is another sigma-algebra then Plnl® V 5^„) = © V PlnS^n- 
However, in our case it will be so; the conditioning sigma- algebras ^[".°°) v H 
decrease to 11. Here is why: the Pinsker factor, as an invertible zero-entropy system 
always admits a finite bilateral generator (we are using Krieger's Generator 
Theorem) and then H = f],,, ^0''°°'^ ■ Thus 

and 

H ^ V H) V ^o)["'~) =<; H. 

n n 

Further, since conditional entropy respects decreasing limits of the conditioning 
sigma-algebras (see [DJ Fact 1.7.11 (1.7.14)), we have 

Hf,{^\U) = H^{^\ p|(^["'°°) V H)) = limi?^(iF|^["^°°) V H), 

n 

which implies that for large enough n, jy^(^|^["'°°) V H) > iJ^(^|H) - e. Obvi- 
ously, this inequality will be maintained if we replace the sigma- algebra by 
the partition ^["■'"-11. □ 



3. The main proof 

3.1. Measure-theoretic part of the proof. Consider an arbitrary topological 
dynamical system {X, T) with positive topological entropy. By the variational 
principle, there exists an ergodic T-invariant Borel probability measure ^ on X 
with positive Kolmogorov-Sinai entropy. We fix /i and we choose a sequence of 
measurable partitions with the following properties; 

• the partitions with even indices 2k are chosen so that ^^2k+2 '>f ^^2k and 
diam(^2fe) ^ 0; 

• for all odd indices 2k — 1, 3^2k-\ equals one fixed finite partition ^ which 
has positive dynamic entropy h = hf^{T, ^) and contains one special set 
Pq of measure smaller than 6 such that if a;, y belong to different atoms of 
^ other than Pq then dist(a;, y) > to {to and S are some positive numbers). 

Getting a partition 3^ with the above property (the "separating atom" Pq) is an 
easy exercise: One should start with an arbitrary partition (having positive 
dynamical entropy) and then, using regularity of the measure, find inside each 
atom of a compact set of nearly the same measure, and finally define ^ as the 
collection of these compact sets and one open set Pq of small measure 5. Now to 
is the minimal distance between the compact members of By continuity of the 
dynamical entropy, it remains positive for The above established parameters 
to and 6 will eventually play the role of to and the gap between 1 and the lower 
density in the second requirement in the definition of a scrambled pair. Note that 
the term S can be chosen as small as we wish (then to will be rather small, too). 

We let hk denote h^{T^ £Pk) (of course, hk — h for odd k). Next we will select a 
strictly increasing sequence S of integers starting with ai — 0. We will write this 
sequence as two alternating sequences, S = (ai, 5i, 02, 62, 03, 63, . . . ). The sequence 
should grow so fast that the ratios — tend to infinity. Many more conditions on 
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the growth of S wih be imposed during the construction. We introduce some more 
notation. For fc > 1 and m > k (including m — oo) we will write 



^^^_^[a.,b.-i]^ and 

i—k 



(for m — oo the latter is a sigma-algebra rather than a partition). We will also 
write 

fc fc 

^?'2fc-i = V^2.-i, ^2:ife = V^2. and lH = ^|y-. 

i=l i=l 

Let (efc)fc>o be a summable sequence of positive numbers with a small sum Sq. 
Again, many more conditions on the decay of this sequence will be imposed later. 
As we have mentioned in the introduction, the conditional Shannon-McMillan The- 
orem implies that choosing the length rik = b^ — ak large enough we can assure that 
for a family of atoms y of the Pinsker sigma-algebra IT, of joint measure at least 
1 — Efc, the partition is /^j,-roughly equal with parameters Cfc, n^, hk- For atoms 
y from a set Y of measure 1 — Eq, this holds for every fc. 

By our Lemma l2.5[ we can arrange our sequence S to grow so fast that for every 
fc > 1, 

(3.1) il(^i,fc_i|i^fc V n) > i7(^fc|n) - el 
Using disintegration, we can rewrite the above, as 

Hy{Mi,k-iWk) dv{y) > j Hy{^i^k-i) di^{y) - el 

where Hy is the entropy with respect to the disintegration measure fiy of fx over 
the atoms y of 11, and where v denotes the marginal of fi on this sigma-algebra. 
Because the integrated function on the left is, at every y, not larger than that on 
the right, we conclude that for y's of joint measure at least 1 — efe we have 

(3.2) Hy{^l^k-l\^k) > Hyi^l^k^l) - £fc, 

i.e., Jf'^fc with respect to the measure Hy. There exists a set Y' of atoms y, 

of joint measure at least 1 — eo, where the above holds for all fc. Of course, Y OY' 
has measure at least 1 — 2eo which is positive. We fix an atom y E Y OY' (the fact 
the y belongs to Y will be used later). 

By elementary identities concerning conditional entropy, we have, for m > k, 

) + Hy{^„,-i) + Hy{^.m) - em > 
Hy{i%i^rn-2) + Hy{Mm-l) + Hy{Mm) — Sm-l — £m = 



Denoting by the tail X]j>fc ^k, we draw two conclusions: 

Hyi^i,„^) = 77j,(^i,fe_i V ^k,m) > Hy{^i^k-i) + H{^k,m) - 
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i.e., ^i^fe_i_l^fe^fe^m with respect to fiy, and 

i.e., ^fci?fc (^i.fe_i V^fc+i.„i) with respect to /iy. Because this holds for all m> k, 
we get 

(3.3) ^i,k-i-^'°^k,co with respect to fiy 

(which we will use a bit later) and ^k-^^ {^i,k-i'^ ^k+i,oo)- Applying the latter to 
2fc + 1 rather than k and using the fact that the independence passes to sub-sigma 
algebras, we obtain that ^2fc+i-L?^'°+K-^^i'2A;-i ^ ^) with respect to /i^, i.e., 

Hymk+im%\-i V 5H) > Hy{.'^2k+i) - el^c+i, 
which obviously implies 

(3.4) Hy{^2k+imak-i V 5H) > Hy{^2k+im - ilk+i- 

Exactly the same calculation as we used to pass from p.ip to p.2p allows us to 
deduce from (|3.4p that there exists a set of atoms z of the sigma-algebra 5H, of joint 
measure ^y at least 1 — £,2k+i, such that 

(3.5) ifj/4-^2fe+l|^?'2lc-l) > Hy,{M2k+l) - 6fe+i, 

i.e., ^°^2k-i^^'°'^^ ^"^k+i with regard to the measure ^yz (the disintegration measure 
of /Zy with respect to *H on the atom z, the same as the disintegration of with 
respect to 11 V at y n z). We can require that the sequence ^k is summable to 
a number smaller than i (this holds for sufhciently fast decreasing parameters £k) 
and then there exists a set Z of measure Vy larger than ^ of atoms z of ?l satisfying 
for all fc, 

(a) ,S£°^2k-i^^''*^'^'2k+i with regard to the measure Hy^- 

Notice the obvious fact, that (a) holds if we replace the sequence of partitions 
(i%k) by any subsequence (j^j^) such that k — > preserves parity. By passing to a 
subsequence we can control the speed of growth of the parameters and of decay 
of the parameters Ek- 

Because y £ Y , each partition i^2fc is /Xy-roughly equal with the parameters 
£2k,n2k, h2k, and it follows from p.2p that with respect to fj.y it is £2fe-independent 
of the preceding even-indexed partitions. 

We are now going to apply the first part of Lemma 12.41 inductively (for the first 
time; we will do it again, later). For fc = 1 we apply it with a = £2,/? = £3j7 = 
£4,n = 712 and m = 714 and obtain that if £4 is small and 714 large enough (this 
can be achieved by passing to a subsequence of {^k)) then £^2 V ^4 is /Xy-roughly 
equal with the parameters £2 + £3 + £4, n4, /14. Repeating this argument we easily 
deduce that, by passing to a subsequence, we can arrange .^2^2^ Myroughly 
equal with parameters £2 + £3 + • • • + £2fc7 n2k, ^2fe, for every k. We denote the 
first parameter (i.e., X]i=2^i) following three properties (which we have 

obtained): 

(1) ^2^2k is My-roughly equal with parameters Sk, n2k, ^2fe, 

(2) ^2fe+i is /ij,-roughly equal with parameters £2^+1, n2k+i, h, 

(3) ^^y^^±^2''+i^2fc+i with respect to /iy (a consequence of dS^I), 
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are open properties of the probability vector assigned by /ij, to the finite partition 
^i,2fc+i- It follows from that ^i^2k+i-^^''+^ (^2fc+2 V^2fc+4 V . . . ) with respect 
to ^y, so, by (|2.ip . if we arrange ^2^+2 small enough, we will have these properties 
on a large (say, larger than 1 — £2fc) set of atoms v of {^2k+2 V ^2k+4 V . . . ): 

(1) ^2^2k ^s Myii-roughly equal with parameters Sk, n2k, ft-2fcj 

(2) >^2fc+i is -roughly equal with parameters e2fc+i, n2k+i, h, 

(3) ^|y^;iJ5=^'=+i^2fc+i with respect to fiy^. 

We can now apply the second part of Lemma \TM (with a = Sk, P = S2k, 7 — £2^+1) 
to deduce that (with a good choice of £2fc+i), ^2fc+i is /Xyt,„-roughly equal with the 
parameters e2k, "-2fc+i, h on a set of atoms u of ^2^2! of joint measure fXyv at least 
1 — Sk — £2k (which is larger than 1 — eq)- Notice that the intersection w H u is an 
atom z of IH. In this manner we have derived: 

(b) ^2k+i is /iyz-roughly equal with parameters £2fe, '^2^+1,/^ on a set of atoms z 
of *H of joint measure /iy larger than 1 — Eq. 

It is now obvious that there exists a set Z' of measure fiy larger than I—Eq consisting 
of atoms z of satisfying (b) for infinitely many indices k. We choose an atom z 
from the nonempty intersection Z n Z' . 

At this point we intrude our proof by an ingredient needed for the topological 
requirements. We address the "separating set" Pq. By the Ergodic Theorem, we 
can arrange the lengths Uk so large that for a set of points x € X of measure 1 — e^, 
T"a; visits Pq for no more than nkS indices n S [uk, 6^ — 1]. In a set X' of measure 
at least 1 — eo, this happens for every k. It is clear that the collection of atoms 
y n z of n V for which fj,yz{X') < 1 — has joint measure at most -^eo. Thus, 
for £0 small enough, we can adjust the choices of j/ G Y OY' and z E Z Z' so that 
fiyz{X') > 1 — y/so- Now we can use our Fact[TJ If we replace /i^^ by its conditional 
measure on X' then for every k, I%2k+i remains roughly equal with the parameters 
^2fc+i' "2A:+i, h (where Ej^+i is slightly larger than ^^^=). By a an adjustment of 
the parameters we will skip the "prime" and still write e2fc+i- We will also write 
fj,yz (rather than fiyzX') remembering that we are dealing with the restriction to 
X'. It is also easy to see that this restriction does not affect the independences 
arranged in (a) (again, a small adjustment of £2^+1 does the job). From now on 
we will think that all our points belong to the atom y H z (which supports of the 
conditional measure ^yz) intersected with X', in particular, all our partitions are 
treated as partitions of y n z n X'. 

We would like to pass to the subsequence of S along which (b) is fulfilled for 
z. This time, however, we cannot affect the choice of z (and thus neither the 
construction of 91). So, we keep all even- indexed partitions ^2k and we select the 
subsequence only from the odd-indexed partitions. In this manner we can assume 
that the atom z satisfies both (a) and (b) for all k. 

We shall use inductively the first part of Lemma 1 for the second time, now with 
respect to the measure ^yz- In order to have the same parameter in (a) and (b), 
we set Sk = max{^fe,£fe_i} and we require that these numbers form a summable 
sequence with a small sum Sq. Now we have an almost identical situation as in 
the first inductive application, except that we look at the odd-indexed (rather 
than even- indexed) partitions ^2fe-i-i and we have the parameters i52fe+i in place 
of the former £2fe. As a result we get that, by passing to a subsequence, we can 
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arrange each of the partitions ^"'^■^^.j^i to be /j,j,2-roughly equal with the parameters 

rk,n2k+i,h, where rk = Y.'itV ^k- 

The second part of Lemma 1 (with a = r^-i, /3 = 52k and 7 — 52k+i) now gives: 
on atoms B of the partition ^°'^2k-i^ of joint measure at least 1 — — 52k 
(which is larger than 1 — 25o), the partition 3^2k+i is /Uyzs-roughly equal with the 
parameters 52k, n2k+i, h. Let Vk denote the union of the good atoms B for which 
this holds. Using Remark [TJ we can arrange that the sets Vk decrease. 

We can now draw the following conclusion {h' denotes a constant is slightly 
smaller than h): 

• If B is an atom oi ^°'^2k-i' contained in Vk, then it contains at least 2"^'=+i'' 
(nonempty) atoms of ^%i'^2k+i contained in Vk+i- 

3.2. Counting Hamming balls. Let I denote the cardinality of In the sym- 
bolic representation of the process {X, 3^,fi,T), the partition ^2k+i depends on 
the interval of coordinates [02^+1, 62fc+i — 1] of length n2k+i and its atoms can be 
identified with blocks over the alphabet J3^. The Hamming distance between two 
such blocks is the number of positions where the blocks disagree, divided by n2k+i- 
It is a standard fact that any ball of radius 5 in the Hamming distance around 
a block of length n has at most 2"(^('5'i-'5)+'5i°g') elements (other blocks). For a 
small enough 5 the term /3{5) — H{35, 1 — 35) + 3(5 log i is smaller than h' (the 
constants h' and i5 depend only on h and they and can be established at the start 
of the proof). 

We will now indicate a family S^, where k ranges over all finite binary blocks, 
such that is a (nonempty) atom of ^i'^2k+i contained in Vk+i, where k is the 
length of K (for fc = 0, k is the empty word). We will assure that if l extends k to 
the right then B, C Sk- Moreover, we will arrange that if k ^ k', both have the 
same length k, and differ at a position zq, then the Hamming distance between Ai 
and A'^ is at least 35 for all i — io,io + 1, . . . , k, where Ai and A[ are the blocks 
corresponding to the coordinates [a2i+i, 621+1-1] appearing in the representation of 
the atoms -B^ and B^,', respectively. We will do it by induction on /c, in each step 
we choose two "children" of every so far constructed atom oi i%i^2k-i- 

In step k — Q we assign to be an arbitrarily selected atom of .^1 contained in 
Vi. Suppose the task has been completed for some fc — 1, i.e., that we have selected 
2^^^ atoms B^, ^°'^2k-i' contained in Vk-i, and pairwise 3(5-separated as required. 
We know that every such contains at least 2"2'=+i'* atoms of ^i'^2k^i contained 
in Vk+i- Every such atom has the form B^,!^ A where A is an atom of ^2fe+i- We 
will call the atoms A such that i?K n A is contained in V good continuations of S^- 

Let A{Bii) denote the family of all good continuations of B^. Take the first 
selected atom B^i (for ki = 000 . . .0). Choose one good continuation Aq of Bki- 
From every family A{Bi^) (including k = ki) we eliminate (for future choices) all the 
atoms A that belong to the Hamming ball of radius 35 around Aq. Every family 
A{B^,) has "lost" at most 2"2'=+i'3('5) elements (out of 2"2fc+i'»'), so vast majority 
remains. Next we choose Ai from the remaining good continuations of B^^ and 
again, from each of the families A{Bi^) we eliminate all the atoms A that belong 
to the Hamming ball of radius i5 around Ai. Again, the losses are negligibly small. 
We assign BkiO = B^.^ H ^0 and BkjI = Ski ^ ^1 (here kiO and ki1 denote the 
two continuations of ki). 
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Next we abandon B^^ and pass to (earlier wc need to order the k's somehow) 
and we repeat the procedure choosing two of its good continuations, say Aq,Ai, 
not ehminated in the preceding steps, each time ehminating for future choices all 
members of the respective Hamming balls. We proceed until we choose two good 
continuations for every k of length k. Note that near the end of this procedure we 
will have eliminated less than 2''+"'2'=+i'^('') blocks from each family A{Bk^), which 
is still a negligible fraction of the cardinality of A{Bii), hence the procedure will be 
possible till the end. 



3.3. Verification of DC2. Prom now on we use the letter k to denote infinite 

binary sequences. For every k we define a set as the decreasing intersection 
Pl^ B^^ , where Kk is the initial string of length k of k, and the closure is taken in 
X (the sets are understood as subsets oi y H z H X' , still, we close them in the 
entire compact space X). In this manner we have defined a family of nonempty 
closed sets indexed by the binary sequences. The scrambled set E is obtained by 
selecting one point from every set C„ (a priori we have no guarantee that the sets 
Cft are pair wise disjoint, but this will become obvious if we show that every pair of 
points in E is scrambled). 

Take two points, xi , X2 from E. They belong to the closure of the same atom z of 
m (also to the closure of the same atom y of 11, but this fact has no importance). Any 
pair of points x, x' belonging to z (without the closure) satisfy dist(T"x, T"a;') < £fe 
for all k and n € [a2k, &2fc — !]• This property obviously passes to all pairs in the 
closure of the atom z, in particular to xi,X2- Since ^ tends to infinity, it is very 
easy to see that for every t > the orbits of our two points are at least t apart 
along a set of times of upper density 1. We have shown that E satisfies the first 
requirement of being DC2-scrambled. 

On the other hand, our two points belong to the sets Ck for two k's that differ 

at some position io- This implies that for each k > io they belong to the closures 
of two atoms B^^. , B^'^ where Kk and are binary strings of length k differing 
at io. We will first analyze the behavior of a pair x,x' belonging to the atoms 
^Kfci -Skj^, respectively (without the closures). By the construction, we know that 
the Hamming distance between the blocks A^j. and ^1^'^, , representing the atoms of 
^2k+i to which belong x and x', is at least 36. This means that T"x,T"x' belong 
to different atoms of for at least n2k+i3S times n G [a2fe+i, ^2/£+i — !]• Because 
we treat these atoms as subsets of X', the situation, where at least one of the 
aforementioned atoms of ^ is Pq may happen at most n2fc+i2^ times, leaving at 
least n2k+iS times n when the two points fall in two different atoms of ^F, different 
from Pq. By the property of Pq, then the distance between these points is at least 
to- Now observe that the property 

• dist(T"a;, T"a;') > to for at least n2k+iS times n e [a2k+i,b2k+i — 1] 

is closed, hence it passes to the pairs of points selected from the closures of the 
respective atoms. We deduce that our points Xi, X2 have this property for every 
k > io- Since tends to infinity, this easily proves that dist(T".T, r"a;') > to 

with upper density at least S- In particular, the points xi,X2 satisfy the second 
requirement in the definition of a DC2-scrambled pair, end of the proof. □ 
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4. Final remarks 

Remark 2. Notice that our scrambled set has additional properties: the parameters 
of scrambling (i.e., the number to and the lower density S) are common for all pairs 
(which is good, in the sense that the chaos is strong). Such situation is called 
uniform DC2 (see |BSj . see also uniform DCl in [02,). 

On the other hand, the scrambling is "synchronic", i.e., all points in the scram- 
bled set get together at the same times (at least we do not control how often they 
get together pairwise at other times). Such behavior is somewhat too regular to 
satisfy what one intuitively expects from "chaos" (one expects some kind of in- 
dependence in the behavior of points). But... this is how chaos is defined - the 
definition admits "synchronic chaos" . It might be interesting to invent and study 
a stronger notion of chaos which imposes (with positive upper density) some pairs 
to be together at the same times as other pairs are apart. The author is aware that 
such definitions are around the corner. In particular, one might ask whether such 
a strengthened chaos follows from positive entropy. 

Remark 3. This remark is due to Piotr Oprocha. The author thanks him for the 
contribution. Smital also conjectured that in the positive entropy case the DC2- 
scrambled set can be obtained perfect (see e.g. [S2]). In fact, we can prove this 
conjecture as well. The sets C„ constructed in Section [3?2l are disjoint (this follows 
from the separation by the distance proved later), compact and have a compact 
union. It is also seen from the construction, that "belonging in the same C^" is 
a Borel equivalence relation on the union. A special case of Silver's Theorem (see 
[Sr] Theorem 5.13.9) implies that if the classes of a Borel equivalence relation are 
of type Fa- and there are uncountably many of them then there exists a perfect 
set having at most one element in every class. It is easy to see (by the rules of 
separation) that this perfect set is a Cantor set. 
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